Jordan Curves in the Digital Plane
نویسندگان
چکیده
Abstract. We discuss certain interrelated pretopologies on the digital plane Z2 including the Khalimsky topology and several other topologies on Z2 . We present a digital analogue of the Jordan curve theorem for each of the pretopologies to demonstrate that they can provide background structures on Z2 convenient for the study of geometric and topological properties of two-dimensional digital images.
منابع مشابه
Another Jordan curve theorem in the topological space (Z2,w)
As an alternative to the Khalimsky topology, the topology w on the digital plane Z2 was introduced by the author of this note who also proved a Jordan curve theorem for it. In the present paper, another Jordan curve theorem for the topology w is proved determining a large variety of Jordan curves in the topological space (Z2, w).
متن کاملTopological structuring of the digital plane
In the classical approach to digital topology (see e.g. [12] and [13]), graph theoretic tools are used for structuring Z, namely the well-known binary relations of 4-adjacency and 8-adjacency. But neither 4adjacency nor 8-adjacency itself allows an analogue of the Jordan curve theorem (cf. [9]) and, therefore, one has to use a combination of the two adjacencies. To overcome this disadvantage, a...
متن کاملContributions to differential geometry of spacelike curves in Lorentzian plane L2
In this work, first the differential equation characterizing position vector of spacelike curve is obtained in Lorentzian plane $mathbb{L}^{2}.$ Then the special curves mentioned above are studied in Lorentzian plane $mathbb{L}%^{2}.$ Finally some characterizations of these special curves are given in $mathbb{L}^{2}.$
متن کاملColoring a set of touching strings
For a family of geometric objects in the plane F = {S1, . . . , Sn}, define χ(F) as the least integer l such that the elements of F can be colored with l colors, in such a way that any two intersecting objects have distinct colors. When F is a set of Jordan regions that may only intersect on their boundaries, and such that any point of the plane is contained in at most k regions, it can be prov...
متن کاملDigital Jordan Curve Theorems
Efim Khalimsky’s digital Jordan curve theorem states that the complement of a Jordan curve in the digital plane equipped with the Khalimsky topology has exactly two connectivity components. We present a new, short proof of this theorem using induction on the Euclidean length of the curve. We also prove that the theorem holds with another topology on the digital plane but then only for a restric...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012